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FERENCF TO CO-PFunrfjn APPLICATIONS 



The ^ectmatterofbolhpBvisioialapplicaoon serial number 60/056388 filed August 26 
1997 duality paten. .ppHcationseri,! number 09/140,759 filed August 26, 1998 (both endued 
SYSTEM AND METHOD FOR PROVIDING MOBILE AUTOMOTIVE TELEMETRY) is 
utcorporated herein by reference. The subject mater „f PC T Application serial number 
PCT/CA98/00986 filed October 23, 1998 entitled TELECOMMUNICATIONS SYSTEM and 
destgnanng the United States is also incorporated herein by reference. The subject matter of 
prerenal application serial number 60/139473 filed June 17. 1999 and enmled VEHICULAR 
TELEMETRY is also incorporated herein by reference. The subject matter of U.S. provisional 
application serial number 60/148,270, filed on August 11, 1999 and entitled VEHICULAR 
COMPUTING DEVICE is also incorpontled herein by reference. The subject matter of U S 
provtstonal application serial number 60/187,022 March 6, 2000 is also incorporated herein by 
reference. 



BACKGROUN D OF THE INVENTION 
FIELD OF TH E INVFmrnM 

The present invention relates to data communications systems and more particularly to the 
field of vehicular telemetry using RF packet networks i„ conjunction with Internet or similar 
protocols. 

DESCRTPTTOMOFTHP RFT ATcn ^ PT 

Hereinaftemumerical reference is made to materials listed in Appendix A at the end of the 

disclosure. 
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Conventionally, vehicles have been taown to exchange data with a diagnostic computer 
system (such as a toll highway) by a data link using a low power transponder. 

More sophistical vehicular telemary for commerciai flee* has been made possible in the 
lastsev^yea^ughsatem^p^etner^^^^ 

^^^■""^overwirelessdatolm^ 

and record automotive phenomena and to support database systems for vehicular maintenance 
are relatively expensive to operate. 

A considerable amount of research is being dedicated to developing feasible Intelligent 
Vehtcle Highway Systems (TVHS) which are computer-assisted me«hod, to manage highway 
ntirasmtctures. synchronize traffic lights, measure traffic flow, to alert drivers to ongoing traffic 
conditions through etaronic billboards and other innovations aimed a. improving the quality and 
efficiency of road transportation systems for vehicles. 

T^CalifontiaAirReMurcesBoart^ 
ofon-boarfdiag^sticrequ^ 

dtagnostictoirom vehicle titereby avoiding -e heed of a visit,, a clean air inspection su«ion' 
The proposa. suggest an ultra low-power transponder on each vehicle which is capable of 
transferring dan, between tire vehicle and a ro*iside receiver. Ofcourse,m order for the OBD-ni 
proposal to proceed, each vehicle must have a system capabte of counting and dispatching me 
rWdafcti^gn^transpo^ 

and-sworldngwimu^telecon^unicationsindushy to see what into eompmen, is planned. The 
operating ^taMtafc^am..^^^^^^ 

capabfli,y to be used for omer da* exchange needs in me feure. The. is interest in finding a 



-2- 



platform that will be economical to operate in order to rninimize the financial burden placed on the 
consumer to implement the proposal. 

Morevcr, it would be desirable for the chosen platform to be capable of doing more than j ust 
sending diagnostic information to a clean air agency. The industry is looking at ways to utilize the 
tremendous business Wftunhk*^ 
several hours each day to their commute. 

Vehicular traffic has become a major problem for urban planners. With land values 
skyrocketing and land-use issues becoming more of a concern, planners arc looking for ways of 
getting more vehicles through existing commuter arteries as an alternative to expanding them It is 
also known that the actual volume of traffic handled by a thoroughfare plummets when traffic 
becomes congested. Therefore, it would be desirable to have vehicles which are capable of 
exchanging data with themselves as a way to control such things as safe driving distances to avoid 
collisions and exchanging data with traffic monitoring systems to control such things as driving 
speeds. 



Itismereforeanobjectofmepresentinventiontoprovideaimp^ 

telemetry. 

It is a further object of the present invention to provide an improved vehicular telemetry 
system which is relatively inexpensive, yet capable of exchanging a range of useful data with a data 

communications system. 

m wh.cn the vehicles thereto are each capable of communicating both with a data communications 
system and with themselves. 
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Briefly stated, the invention involves a method of exchanging data between a wired network 
and a wireless network, comprising the steps of: 

a) providing at least two data links between the networks; 

b) measuring impedance on each data link; and 

c) transmitting the data across the data link having the lowest impedance. 
Preferably, the method further comprises the step of: 

d) providing each of the networks with an IEEE 802.1 1 node, wherein one of the 
data links is established therebetween. 

Preferably, the data links are wireless and a first of the data links is established on a Spread 
SpectrumradiofrequencyCRIOband. The data links may also comprise a satellite RF packet network 
or a terrestrial RF packet network. It is contemplated that other data links may become available in 

future as wireless data communications evolve* 

manom^ofitsaspecrs^^ 

a mobile communications network having a mobile node, 
a fixed communications network having an access point, 

apair of alternative data links, each of which joins the mobile node with the access 
point, and 
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a switching unit for switching between the alternative data links to exchange data 
between the mobile node and the access point 

In one embodiment, the mobile communications network includes a plurality of vchiclc- 
moumedmobilenodeswhe*^ ^ 
m obuenodeandselectedon<*of^ ^ 

case, thedatalink joins each mobile node with at least one access point on a Spread Spectrum band. 
At least some of the access points axe located adjacent a roadway. 

Preferably^esystemmcludesameasuxmgn^^e for measuring impedance on each of the 
data hnks. I n this case, the switching unit is operable to select the data link having the least 
impedance. 

1 ^ an °' her ° fitS I*™* provides a »,nmunications network for 

• ° XCb ^ S ** * P^"y of vehicles, comprising a cornpuung unit onboard. 

J corresponding vehicle, each computing unit being operable in a first phase to broadcast enquiry 
| me ^ es **^on surrounding the veHcM^ 

1^ vehicles. 

| too^bodin^eachcomputin^^^^ 

u usmganSNMP^rivedproWcol. Desirably, each node is Internet addressable, such as by the IPv6 

standard for example. 

InsriUanotherofftsas^^pres^tinvertionptovidesa vehiCe comprising an onboard 
computing uni, ^ fa ta ^ ^ fc ^ ^ 

surrounding the vehicle, a second phase to receive reply messages fiom computing units of other 
other vehicles. 
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Preferably.thevehicleisoperableinafourtfa phase to exchange data with a remote siie in the 
form of a network gateway, which routes communications between a wireless mobile data link and 
a non-mobile network. 

In one embodiment, the computing unit includes an IEEE 802. 1 1 node and can exchange data 
with other computing units using an SNMP-derived protocol. 

mstmanomerofitsaspecls, uiepre^tmvenuon^ 
comprising a wired network portion and a wireless network portion, each having a network 
connection node, at least two data link means between the network connection nodes, and a switch 
means for enabling either of the data links for data exchange between the connection nodes. 

Preferably, the system further comprises measurement means for measuring impedance on 
thed*talinJcs,meswi^ 

having a lower impedance, 

Inyetanotherofits aspects, the present mvention provides a vehicle communications system 
having a controller, a datapathway joining the controller with a plurality of vehicle components and 
means for establishing a data link with other vehicles within agivenregion surrounding the vehicle 
in order to exchange data therewith. 

In still another of its aspects, the present invention provides an operational event-reporting 
system for use by a plurality of neighboring vehicles to support IVHS comprising a plurality of 
con^unicarionumts.eachon^ 

components thereof and to exchange data with the communication units of one or more of the 

neighboring vehicles. 

Preferably, the system is capable of exchanging data related to the operation of the 
neighboring vehicles, forexample, GPS position and heading, veMd^ 
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oftbiskindcanbeuscfulforvehicletelemetry systems to provide such things as collision avoidance, 
for example. 



In yet another aspect of the present invention, there is provided a method of exchanging data 
between a vehicle and at least one data exchange site, comprising the step of providing the vehicle 
with a transmitter and receiver capable of transmitting and receiving messages under the SNMP 
protocol. Preferably, the data exchange site includes a neighboring vehicle or an access point for a 
wired network, for example. 

In one embodiment, the method further comprises the steps of: 

- exchanging discovery signals with neighboring vehicles; and 

- exchanging status data with selected ones of the neighbouring vehicles. 

myetaiiomerofitsas^ 
a^danomeraataexchar^es^ 
linkmeanshasavaiyir^ 

means so that the data is transferred on the data link means having the least impedance. 

The Applicant'spending application, serial number 09/140,759 filed August 26, 1998 entitled 
SYSTEM AND METHOD FOR PROVIDING MOBILE AUTOMOTIVE TELEMETRY discloses 
a system andmethodforautomotivemaintenanee telemetry. The system functions on a client-server 
architecture enabling a remote client to request information from an on-board diagnostic (OBD) 
module in a vehicle, such as that commonly referred to as the Electronic Control Module (ECM). 
TheOBDmodme perfonrnmeroleof'ser^ 

with any other sources of diagnostic information and then communicates the data to a requesting 
client, such as OEM suppliers, dealers or regulatory agencies. 
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The location of the requesting client can dictate how the data is delivered. For example, in 
the Applicant's co-pending PCT Application PCT/CA98/00986 filed October 23, 1998 entitled 
TELECOMMUNICATIONS SYSTEM, the OBD module may select a path of least impedance to 
deliver the data to the client. For example, where the client is land-based, such as, for example an 
emissions regulatory body, the OBD module may deliver the data either through a conventional RF 
packet network (such as over a cellular phone connection) or through an RF packet network using 
a Hybrid network as described in the above mentioned PCT application. However, the requesting 
client may in feci be another vehicle traveling along the same roadway as the server vehicle and may 
request data for such things as vehicle speed, braking, position and the like. The OBDraodulemay 
convey the data over a wireless data link such as over the band known as the "Spread Spectrum 
Band^asisdescribedinfteappli^ 

filed June 17, 1999, entitled VEHICULAR TELEMETRY and as specified in the IEEE 802.11 
standard. 



area 



IEEE 802 Standards Family 

The IEEE 802 family of standards specifies the methods for implementation of local 
networks (LAN's) using both wired and wireless media. The IEEE 802.1 1 standard specifies the 
medium access control (MAC) layer and three separate methods for implementation of the physical 
layer (PHY) as a wireless medium. IEEE 802.1 1 is intended to ensure inter-operability between 
multi-vendor equipment operating in wireless networks. As such, it is the basis for the interface 
specifiedherein enabling vefccularwnroiitmg^ 
stations. 

The IEEE 802. 1 1 standard specifies three different physical layers, use of Infrared light, Direct 
Sequence Spread Spectrum and Frequency Hopping Spread Spectrum. The band utilized for the 
Spread Spectrum technique is ISM (Industrial, Scientific and Medical) RF band, which is free of 
regulatory licenses in most of the world. Communications in the Spread Spectrum involve a 
coordinated change in frequencies, either by a "I^ect Sequence- or a "Freqi^encyHopprng" format. 
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™°»Shthespedficr^ofmeseforn^^^ 
it is merely important to realize that they exist 

The IEEE 80Z2 standard, called Logical Link Comrol (LLC), specifies a method for 
addressing and control of the data link, independent of the underlying medium ^ „ ^..^ 

all types of LW, defined w«hin 4 e IEEE 802 family. Both 80Z11 and 802.2 are incorporated 

herein by reference. 

The IEEE 802.1 1 does not specify the handoffmechaoism for a mobUe node to roam from 
oneAccessPotattoanother. WhenboththelEEE802.il client and Access Points incorporate IPv6 
^plementadons.including^ 

The Access Point acts as a mobility agent for the roaming client. The Mobile IP specification 
therefore provides a solution to the lack of an IEEE 802. 1 1 mechanism for coordination of roaming 
(handoff) between Access Points. 

Automotive Telemetry Protocol 

In one embodiment, data is exchanged between vehicles using a protocol herein called 
"Au.omonveTe.emetryP^^ 

(or SNMP). The latter is commonly used in data communication networks to monitor and control 
switching equipment. SNMP is specified in [2], the confcnts of which a* inonporated herein by 
reference. ATP is intended to function according to the same client-server model as SNMP, wherein 
tecuemtssuestterequesBto^ 

rr^esuseoftr^forn^ofthe^^ 

of "object identifiers" which are reunited to encompass me OBD data requested, in contrast to the 
tdecon^umcanonseompmemda^ For ^ie,ti^ object identifiers may 

. m tits case, correspond to nodes on the Controller Automation Network (CAN) bus in the vehicle ' 
such as the ABS system, emission control system and the like. 
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SNMP and its derivative defined herein, ATP, are efficient request-response mechanisms 
wh,ch require less bandwidth thai. Web-based data exchanges between client and server. The payload 
(i.e. the useful telemetry data) can be encapsulated within the maximum allowable frame sizes of the 
underlying data links. These protocols therefore do not require the overhead associated with 
fragmentation atthe source, and properly sequenced reassembly oflarge messages at the des^ 

IPv6 and Mobile IP: Dynamic topology of the new Internet 

The well known "Mobile IP" specification defines a protocol that enables IPv6 datagrams to 
be transparently routed to mobile nodes in the Internet This specification is provided in Internet 
Engineering Task Force, Perkins, C <e<L), » IPv6 Mobility Support", March 1995 [3], the 
contents of which are incorporated herein by reference. 

By definition, a mobile node is one that can connect to the Internet through any one of a 
variety of different acupoints, called mobility agents. Eachmobile node isregistered with one and 
only one mobility agent, called a home agent When a mobile node attaches itself to the Internet 
through an access point other than its home agent, the access point is called a foreign agent The 
Mobile IP protocol incorporates a mechanism for mobile nodes, when they are attached to a foreign 
agent to register a W>f-address" with the home agent Thus, datagrams routed to the mobile 
node through the home agent can be re-routed to reach the mobile node at its current network 
location. 

When a mobile vehicle is already equipped with radio-modem technology that provides a 
unique address on a wireless network, it is possible to assign a unique Internet address that can be 
reached through an IP router between the wired Internet and the wireless network. This is described 
inmeAppfi^sco-pendingPCTAppJication PCT/CA98/00986 filed October 23 1998 entitled 
TELECOMMUNICATIONS SYSTEM. This represents a static Internet topology because, although 
the vehicle is mobile, the IP router through which it is reached never varies. The topology of the 
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wireiessnetworkitselfisdynamicandsupportstheroamu^ 
withthenetwork through ^fier^ base stations and regional swit^ 
dynamic topology is not visible. 

In contrast, the Mobile IP extension to the IPv6 specification allows for a dynamic network 
topology. It lends itself to «he task of enabling communication from the Internet to a mobile vehicle 
through different foreign mobility agents. In the context of vehicular mobility, the role of mobility 
agent can potentially be adopted by any Internet node that has the ability to dynamically create a data 
hnk with a vehicle. To date, the most efficient means available by which such data links can be 
quickly established are defined by the IEEE 802.11 specification for wireless LAN's (Local Area 
Networks). 

A data link can be established between a mobile IEEE 802.11 node, implemented in the 
vehicle, and any fixed IEEE 802.11 node, called an Access Point, provided that both nodes 
mcorporatefuUimplementationofthelPve protocols, sr^ifically the Neighbor Discovery protocol 
(hereinafter referred to as ND) and the Router Discovery protocol (RD). NDandRD are specified' 
in Narten, T., Nordmark, and W, Simpson, " Neighbor Discovery for IP Version 6 (lPv6)>> 
RFC 1970, August M6.[S], the contents of which are incorporated herein by reference. For every 
interface to a datalink implemented in an IPv6 node, in this instance a wireless IEEE 802 datalink 
ND is required to ensure that neighbors, defined as other nodes which are «on-link" (i.e., capable of 
communications on the same datalink) can be dynamically identified as they appear This is 
accomplished through the use of periodic broadcasts on the wireless medium, called Neighbor 
Sohcitauons, to which any recipient of the broadcast is required to respond, in such a way as to 

enable the broadcaster to identity the responderwim a unique IPv6 address, ^implementation of 

^typtcdlyn^ntainsa^^^ 

S oh C n*noneimer™^ 

nexghbor.RDisaspecializationofND.ensurmg^ 
to other sub-networks, can be discovered. 



Tims, the vehicle communications system, according to one embodiment of the present 
invention, is capable of handling the Mobile IP protocols over an IEEE 802.1 1 data link and, as a 
consequence, is capable of delivering vehicular diagnostic data under the requirements of OBD-UI 
and of exchanging a wide range of data, including ecommerce transactions and the like, as well as 
data needed for such things as Intelligent Vehicle Highway Systems. 

According to one aspect of the present invention, each vehicle has one of a number of 
Hybrid Network Radios (as described in Applicant's PCT patent application PCT/CA98/00986) 
whichc^effecuvelyc*^^ 

wireless LAN's. In this particular case, then, Internet-addressable vehicles may roam between 
wireless LAN's and still be in the network. 



Ad Hoc Network 



By making the vehicular computers Mobile IP. en abled as described in utility patent 
application 09/140,759 filed August 26, 1998 (entitled SYSTEM AND METHOD FOR 
PROVIDING MOBILE AUTOMOTIVE TELEMETRY), each vehicular system may be connected 
totheInternetthroughtheffiEE802.ll datalink. When two or more vehicular computer systems 
are equipped with IEEE 802. 1 1 interfaces and where each operates on the same frequency changing 
format, that is by using either Direct Sequence Spread Spectrum or Spread Spectrum Frequency 
Hopping, they can then communicate amongst themselves and thereby create an "ad hoc" network 
betweenthem. The so-equipped vehicular systems can now support P Neighbor Discovery, which 
enables all vehicles wrthin range to recognize each other as «on-link" ff v6 nodes, provided that the 
adjacent vehicular systems are also compliant with n>v6. This means that useful information may be 
exchanged between adjacent vehicles by the use of Spread Spectrum frequencies. Therefore the 
sameUDP/IP mechanism, usedtopennittelemetry traffic tote encapsulated in IPv6 datagrams from 
any vehicleto a fixed-location host, can be used to permit telemetry traffic to be ex^ 
vehicles. 



-12- 



This ad hoc network also enables mobile vehicles within range of each other to establish a 
"cluster intelligence", which is defined, within the contort of the present invention, as an 
infrastructure for interactive vehicular control based on the same request/response teiemetrv 
architecture described in utility patent application serial number 09/140,759 filed August 26 1 998 
(entitled SYSTEM AND METHOD FOR PROVIDING MOBILE AUTOMOTIVE TELEMETRY). 

in one embodiment, the system comprises the following components: 

(1) Hybrid Network Radio, as specified in [4], supplemented by: 

(a) Wireless LAN interface compliant with: 

(i) IEEE 802.2 

(ii) IEEE802.il interface 

(b) IPv6 modules including: 
(0 IPv6 

(ii) IVMPv6 

(iii) IP Neighbor Discovery and Router Discovery 

(iv) Mobile IP 

(2) IEEE 802 Access Point as an IPv6 Router 

(3) Cluster Intelligence Module 

veHcu 1 arH y bridN. W ^R^ os . WW ^ p ^ g ^ of ^^ WdN ^ rkRa(U()sis(o 

enable least-ccst IP* cornmvmications of telemetry data required by environmental regulations, an 

adhocnetwoAarr^and between^ 

can transmit real-time operational information to each other. 
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As a result, in those instances where the aim oflVHS is to control the spacing and speed of 
vehicles on highways, and therefore the volume of vehicular traffic flow, cluster intelligence offers 
a low-cost alternative to the conventional ideas proposed for highway infrastructure upgrades. 

Figure A shows the classic relationship defined in traffic engineering between speed and 
volume on a road link. There is an optimum point along this curve where the volume is maximized. 
Thespeedatthispoint is defined as the "freeflow" speed. Below this speed, traffic flow is conjested. 
Above this speed, the spacing between vehicles required for safety results in profligate use of the 
roadway. At any point along the curve, the volume-speed relationship represents the most efficient 
inter-vehicle spacing, given the braking distance required for safety, which can be achieved. 

In one embodiment of cluster intelUgence, the peer-to-peer telemetry architecture of [1] 
supports the ability of vehicles to adapt their speeds in accordance with the optimal volume-speed 
relationship. ATP used between vehicles enables each one to determine: 

(a) Thedistance(s)betweenitandmevehicle(s)mmiediatety 

and heading reports). 

(b) The speed(s) of the vehicles immediately ahead of it. 

(c) Application of brakes. 

This information provides the enabling technology for all vehicles to engage in a cooperative effort 
to maximize traffic flow on electronically enhanced highways. 

The term "Impedance" used herein is intended to be a measure of the "costs" of sendinga 
datagram across a data link. This cost can include the monetary charges associated with the 
transrmssron of data across a wireless data link and are typically imposed by the operator of the 
wmdess data network, as well as other factors such as , for example, the size ofpacket and the time 
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PCT/CA9S/00986 filed Ocober 23, 19M en*.ed TELECOMMUNICATIONS SYSTEM 

rf ,»* ^ a,. routills a«**»o ^ ^ to Reponin md 

RF path switch module. 

BRIEF DKSPRTPTTn N Qp THR HP a U/txt^o 

S ^P**n*embod^^ 
only, with reference to the appended drawings, wherein: 

Figure A is plot of traffic volume versus speed on a road link; 

Figure 1 is a schematic view of a vehicle communications system; 

Figure 1 a is a schematic view of one aspect of the vehicle communications system of figure 

Figure 2 is another schematic view of the vehicle communications system of figure 1 ; 
Figures isaschematic view of one segment of the veWcle communications stem of figure 1; 

Figure 4 is a schematic view of another segment of the vehicle communications system of 
figure l;and 



of figure 1. 
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DETAILED DESCRIPTION OF THF. PRKFRRRRD EMBODrMPTMT 

Figure 1 illustrates a communications network for exchanging data between a plurality of 
verocles,mcludingvehicles lOand 1 2 on a highway shown at H. Each vehicles has a computing unit 
10a and 12a, the latter of which is shown schematically in figure la. Each computing unit has a 
processorlOc which is connected via a serial port to a GPS unit lOd which is capable of receiving 
satellite GPS signals, an IEEE 802.11 Spread Spectrum unit lOe capable of broadcasting and 
receiving data over a Spread Spectrum data link, a cell packet data unit lOf capable of broadcasting 
and receiving data over a cell packet data network and a memory unit lOg. If desired, the 
components of the computing unit may be chipset as specified in U.S. provisional application serial 
number 60/1 48,270, filed on August 1 1, 1999 and entitled VEHICULAR COMPUTING DEVICE. 



in a 



Referring to figure 1, each computing unit 1 0a, 12a broadcasts ND and RD messages 

| region surroundmg me vehicle as shown by the circles 10b, 12b. In the example shown in figure 1 

m threeothersimilarly equipped vehicles labeled 14ato 14c are all within the region 10b and therefore 

|j are capable of receiving the broadcast enquiry messages from the vehicle 10. Thevehicles 14a to 14c 

| issue Te P l y mes sages which are received by the vehicle 10. Similarly, vehicles 14b to 14f are within 

Q the region 12b of the vehicle 12 which in turn receives reply messages from lhem. These messages 

^ may include such things as vehicle speed and GPS information as well as status indicators such as 

P acceleration or braking. In this maimer the computing units 10a, 12a are able to determine the 

f position and movements of neighboring vehicles. 

Thus, the number of vehicles in the corresponding region for each vehicle will change over 
time with the traffic pattern. In this case, the computing unit for each vehicle can retain status data 
for each target vehicle whfle the vehicle ism me region and men erase me data for moseveWcles^ 
havelefttheregion. The memory unit 10g can have allocations for storing 

the processor can manipulate the data to deterrnine if any action needs to be taken. The processor 
also receives data from the ECM lOh which can include such things as emissions, braking, 
acceleration, speed and the like, that is, any function of the vehicle which is being electronically 
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sensed, monitored or measured. The processor may also be coupled with a braking override 1 01 or 
other override lOj for controlling the vehicle if necessary. 

Located along the highway are a number of access points which are routers to a fixed 
communications network, in this case Spread Spectrum base stations. One of the access points is 
shown at 1 6. The access point 1 6 issues router advertisement messages with a region shown by the 
circle 16a. Therefore, vehicle 12, in the instant of time represented by the figure 1, receives the 
advertisements. In this example, the veMcIecomputmgiimtslOaardnaasweUasmeaccesspoint 
1 6 are IPv6 addressable. Therefore, the vehicle 12 and the access point 1 6 may then exchange data 
which may include Internet email and the like. The access point 1 6 may also convey status request 
data from a clean air regulatory body to the vehicle 12 which may then return the status data to the 
regulatory body through the access point 1 6 if the vehicle is still in its region. 

Located near the highway is an RF packet network base station 1 8 such as a relay tower or 
the like which broadcasts on a data link such as a proprietary RF packet network, for example that 
known as the MOBITEX network, or the like. This is a different data link form that Spread 
Spectrumdatalinkoperatmgattheaccesspoints 16. The computing units exchange data with the 
station 18 via the cell packet data unit lOf. 

The GPS information from the neighboring vehicles may, for example, include Differential 
GPS (D-GPS). In the latter cases, the vehicle may more accurately measure the position of 
neighboring vehicles, relative to a reference GPS position which may be broadcast, for example, 

from the access point J 6. 

Global System 

Figure 2 shows the overall system architecture. As will be described, Figure 2 illustrates 
how the IEEE 802 data link is incorporated into the hybrid mobile packet network and shows the 
pamofMobilelPcommumcationsbetweenamobaenodeshownatl^ 
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i.e., the Hybrid Network Gateway 230. Mobilenode 10 is an embedded vehicular computing device 
functioning both as an OBD server [1 j and as a Hybrid Network Radio [2]. The Hybrid Network- 
Radio functionality is implemented through *emterfece40tothehybri^ 

Fixednodel6isa wireless conmu^^ 
definition of a "foreign (mobility) agent" contained in [3]. Mobile node 1 0 and fixed node 1 6 share 
the same IEEE 802 wireless data link 1 5, which, from the perspective of the mobile node 1 0 and as 
wiU be described further below, is integrated as a "zen>cost» data link in the interface 40 to the 
hybrid mobile packet network 250. Fixed node 1 6 may be, for instance, an embedded computing 
device permanently installed near a roadway and connected to a data communications network 2 1 0 
via a stationary (non-mobile) backbone 220. 

When a mobile node 10 comes sufficiently within range of a fixed node 16 to establish an 
IEEE 802 data link, Internet traffic, in the form of IP datagrams, may flow from the vehicle to any 
addressinthelnterneL This is (^ed "mobile-originated" traffic. "MobUe-tenninated" traffic can only 
reach the vehicle once the Mobile IP «care-of address" registration has been completed. This 
procedure, specified in [3], allows the mobile node to notify its "home (mobility) agent" that it can 
be reached through the foreign (mobility) agent embodied in the fixed node 16. As a foreign 
(mobility) agent, fixed node 16 is, by definition, an IPv6 router. 

The home mobility agent for mobile node 10 resides in the Hybrid Network Gateway 230 
A Hybrid Network Gateway (HNG) is the stationary equivalent of a Hybrid Network Radio and is 
defined in [2]. HNG 230 has an abstract interface 240 to the hybrid mobile packet network 250 
trm,ughwWchitcanrouteInternettraffictoamobUenode. In order to ensure least-cost routing to 
a mobile node that has registered fixed node 16 as its care-of-address, interface 240 must also 
incorporate the data link associated with stationary backbone 220. This extends the hybrid mobile 
packet network to include a stationary data link. 
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In other words, the system has the capacity to carry out least-cost transfer data between the 
Hybrid Network Gateway 230 and the mobile node 1 0 in one of three routes: 

i) viame«3aialinklS,thefixednodett 
link 21 0; or alternatively 

ii) throughtfaehybridmobUepacketnetwork250, which itself can provide least cost switching 
between : 



a) a satellite Packet Network; or 

b) an RF Packet Network. 

Ipv6 Communication Protocol Stack 



The IPv6-based communications software infiastructure for a telemetry system in accordance 
with this example is shown in Figure 3. Figure 3 is a representation of the Hybrid Network Radio 
incorporating interfaces to an arbitrary number of RF packet networks, including an interface to a 
wireless IEEE 802 data link, integrated into a single abstract data link as specified in [4]. Figure 3 
also shows the relationship between the Hybrid Network Radio and an IEEE 802.1 1 Access Point 
incorporating an IPv6 router implementation. In this scenario, mobile-originated Internet traffic 
(datagrams emanating from the Hybrid Network Radio) can be routed through the access point or 
alternatively through the hybrid mobile packet network 250 depending on 'cost'. Mobile node 10 
is an IP^ (htemet) node cons^ 

Network Radio provided in [4]. Fixed node 16 is an IPv6 (Internet) router consisting of the router- 
specific equivalent of protocol stack, labeled 21. The components of protocol stack 20 are: 

(i) a combined RF packet network 30 that unifies all the wireless data links available to 
mobile node 10 into a single abstract data link capable of least-cost switching; 

(ii) an IPv6 module 60, in accordance with [6], the contents of which are incorporated 
herein by reference; 
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(iii) an ICMPv6 module 70, in accordance with |7J, the contents of which are incorporated 
herein by reference, thai provides the assembly and parsing mechanisms for the specific datagrams 
required by ND; 

(iv) a Neighbor Discovery (ND) module 80, in accordance with [5], that enables mobile 
node 10 to dynamically discover other "on-link" mobile nodes, i.e., other vehicles capable of 
communicating on the same IEEE 802.1 1 medium; and 

(v) a Router Discovery (RD) module 90, in accordance with [5], which enables mobile 
node 10 to discover dynamically IPv6 router 16. 

Both the ND and the RD protocols require the broadcasting of, respectively, neighbor and 
router advertisement datagrams, defined in ICMPv6. These datagrams are sent to the interface 40 
to the combined RF packet network 30. Broadcast datagrams can only be transmitted on data links 
that are broadcast-enabled. Typically, wide area RF packet networks do not support broadcasting, 
although they often allow multicasting to selected groups of mobile subscribers. Since IEEE 802. 1 1 
depends on broadcast frames to establish the data link, it should identify itself to interface 40 as 
broadcast-enabled, whereas all other RF packet networks incorporated in the combined packet 
network 30 should report that they are not broadcast-enabled. The intelligent switching mechanism 
of this interface, which ensures that datagrams are transmitted over the least-cost data link, will 
therefore switch all mobile-originated broadcast datagrams over the IEEE 802. 1 1 data link. 

In case of overlapping of the coverage areas of two or more Access Points, a mobile node 
may receive router advertisements from more than one fixed station, in response to its broadcast of 
router solicitations, providing ft with alternative on-link routes to use for outbound datagrams. 
Contrary to the recommendation in [5], mobile nodes should avoid the use of router and neighbor 
solicitation datagrams, in order to rninimize the amount of contending traffic on the data link. Both 
neighbor and router discovery should rely primarily on unsolicited neighbor and router 
advertisements. 



-20- 




Registration of the "care-of-adclress" provides a means for requests from the OBD telemetry 
client to reach a mobile node via the foreign mobility agent, which, by definition, is an IEEE 802 
access point The impedance values of these requests can be set such that the mobile-terminated ATP 
traffic that would otherwise incur costs traveling over RF packet networks, can be deferred unti 1 the 
"care-of-address" is registered with the home address. 

Cluster Intelligence 

The cluster object as an ATP client is a specialization of the generic SNMP client using the 
UDP/IP protocol. The ATP allows for message passing to the cluster object. 

The establishment of an IEEE 802.1 1 ad-hoc network as a "mobile cluster" in accordance 
with the present example is shown in Figure 4. Mobile node 10 incorporates the User Datagram 
Protocol (UDP) module 100 and the ATP module 110. An equivalent mobile node 11, with 
equivalent UDP and ATP modules 101 and 111, respectively, can interact with mobile node lOsuch 
that the automotive behavior of 11 isknown to 10. This is accomplished through the mechanism of 
an ATP request issued by 10 to 1 1 and an ATP response from 11 to 1 0. 

The interaction between any two mobile nodes is managed by a "cluster", which is an active 
object that registers with the ATP for reports from neighboring vehicles. Cluster 120 has container 
130 of neighbors, or more precisely, "images" of neighbors. These neighbors are placed in the 
container when detected by the ND mechanism operating over the IEEE 802. 1 1 data link, as shown 
in Figure 4. By propagating the discovery mechanism inND module 90 upwards through the UDP/IP 
stack, Node 1 1 becomes a member of Node 1 0's cluster when the ATP signals the cluster that 
neighbor hasappeared. (The whole process can be repeated for mobile node 12, which becomes 
second neighbor of node 10). 



anew 
a 



RegisrrationofndghborsdiscoveredtliroughtheN^ 
can be asynchronously notified of ND, which requires a "callback" method of IPv6 to be invoked 
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when the neighbor's response to a solicitation request is being processed. The conventional 
processing of such a response is simply to update the cache of on-Iink neighbors known for that 
interface. However, the requirements of cluster intelligence are that dynamic neighbor identification 
propagate upward from the subnetwork layer to an application port of the UDP/IP protocol stack. 

In this example, cluster communications overwireless data links is intended to take place only 
over the license-free Spread Spectrum band. The cluster object itself has "no knowledge" of the fact 
that there are alternative radio paths between vehicles. However, when the cluster asks each new 
neighbor to transmit GPS position reports and automotive events in which it is interested, both the 
requests as well as the responses will travel only over zero-cost links - which are precisely the same 
links over which the ND operates. In others words, by virtue of the least-cost mechanism described 
in [4], a license-free wireless data link will always be the data link over which the ND datagrams 
transmitted. NDcanand should be configured such that its niaximiun acceptable impedance level 
only be supported by the license-free links. ND will therefore only discover neighbors that are on the 
license free links and cluster traffic that follows from this will travel only over these links. 

Provided that an implementation of cluster 130 is compliant with the requirements for the 
interface to the module ATP 1 1 0, already specified in [1], the internal behavior of the cluster may 
vary depending onthedesign objectives and implementation style for a specific vehicinar device. The 
precise design of the methods (behavior) or the specification of other methods intended to process 
(and act on) information reports from neighboring vehicles is not within the scope of the present 
invention. 

Process Architecture 

Figure 5 illustrates the process architecture of the device comprising the mobile node. ATP 
client process 300 is part of the cluster inteUigence module. Figure 5 illustrates the architecture of 
the processes, running on top of the UDP/IP stack, mat provide all of the functionality of the system. 
These processes are: 
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CO an OBD process, with the behavior of an ATP server, 
(ii) a Cluster Intelligence process with the behavior of an ATP client; 
(Hi) a Mobile IP process, with the behavior specified in [3J; and 
(iv) a diagnostic data acquisition process. 

ATPisregisteredwimUDPmc>dule3^ Similarly Mobile 

IP process 310, which is responsible for registration of care^f-addresses (i.e., addresses of foreign 
mobility agents) with home mobility agents, is registered with UDP module 330 through the 
application port 3 15. The ATP server process 320, registered with UDP module 330 through port 
325, provides access to me Diag™^^ (DIB) 340. This data base, similar to 

mcMa^cmentIrfonr*t^^^ 

al 1 of the on -board diagnostic information obtained from the data acquisition processes 350 (Analog 
and digital signal processing), 360 (CAN-bus data processing) and 370 (GPS receiver data 
processing). 

Whereas the present invention does not limit the scope or characteristics of possible cluster 
implementations, the behavior recommended for effective use of the ATP to implement cluster 
mtelligence within each vehicle is described by the pseudo-code below. The cluster is defined as an 
object that owns anATPclientprocesswithaset of methods corresponding to me handling of each 
of the possible messages that could be received through the ATP. 

The cluster's ATP client process would be: 

ClusterProcessQ 

{ 

while(TRUE ) { 

/ pointer_event_object = Wait_Queue_Event_Signalled_By_ATPO; 
pointer_evem_object->HandlerO; //behavior of event object 
<tesiroy_event(pointer_event_pbjech) 

} 
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The cluster process blocks on an event queue, registered with the ATP, to which the ATP can 
append events relevant to the cluster process as they occur. These events are removed from the 
queue and processed on a first-ln first-out basis. All events are treated as objects derived from a 
common base class within a virtual "handler" method, the internal behavior of which varies for each 
type of event. The handler method of the event is invoked by the cluster process when the event is 
removed from the queue. 

The primaty type of eveiit wfc^^ 
from a neighbor. This implies, of course, that all nodes onthe ad-hoc IEEE 802. 1 1 network should 
broadcast GPS position reports. Other on-link nodes receiving these broadcasts should propagate 
the reports upward through the protocol stack to the ATP, which should signal an Event JjpsReport 
to the cluster. Ey>ent_GpsReport_Handler() is the method invoked when the GpsReport signaled by 
the ATP is removed by the cluster process from its queue. The inputs to this method are: 

(i) ID_Remote_Vehicle - which should be the unique IP address of the vehicle; 

(ii) GpsPosition - which is a latitude-longitude coordinate pair, determined by the GPS 
receiver of the remote node and contained in the payload of the UDP segment received from the 
remote; and 

(Hi) GpsHeading- which is aheading determined by the GPS receiver of the remote node 
and contained in the payload of the UDP segment received from the remote. 

Event_GpsReport_Handler ( ID_Remole_Vehicle, GpsPosition, GpsHeading) 
{ 

RemoteVehicle = GetRemote( ID_Remote_Vehicle); 

Proximity = CompareGps(Remote Vehicle, GpsPosition, GpsHeading); 

If(Proximity){ 

AtpRequest( Remote Vehicle, speed, frequency, duration, amplitude ); 
AtpRequest( Remote _Vehicle, foot brake, 0, 0. 0 ); 



-24- 



# 



Event_GpsReport_Handler carries out the following functions: 

(i) Invokes the private function GetRemote using the input ID _Remote Vehicle (The 
tenn^va* signifies that the function is usable only by the cluster module and is not accessible to 
"external" soW modules). This searches the cluster's container of 

matching 2D_Remote_Vehicle; 

(ii) Usestheprivatefunction CompareGps to determine whether Oris vehicle is withina 
specified distance threshold. This function takes as inputs: 

(a) pointer to the Remote Vehicle object; and 

(b) the new GPS position and heading. 

TheGPSpositionandheadiiigo^ 
of the "local" vehicle, The "local" position and heading are maintained in the DIB (diagnostic 
information base). Since the ATP is a peer-to-peer protocol, cluster intelligence request/response 
exchanges can be symmetrical. The DIB can therefore be used by the ATP client to obtain GPS 
information for comparison with reports from remote nodes, as weU as by the local OBD server to 
respond to cluster intelligence requests from remote nodes. 

Tne output of CompareGps is a boolean variable (Pretty) indicating whether ATP requests 
to tms remote are warranted because the vehicle is within a specified distance threshold to require 
preventive measures if there is a sudden change in speed. Since the implementation of cluster 
intelligence is not within the scope of *e resent mvennon, me m^ 

is not defined here. However, it should be noted that any implementation of CompareGps must 
aecount for margins of error in the accuracy of the GPS receiver where the remote position report 
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originates. Furthermore, it may not be possible to distinguish between several remote vehicles 
moving in parallel in different lanes ahead of the "local" vehicle so that the identity of the vehicle 
Qirecdymrrontmayren^nindeterniinate. Ilie cluster mteffigence decision algorithm may have to 
assume that all of these vehicles are equally important to monitor. 

If Proximity is TRUE, then ATP requests can be issued to the remote node's OBD server, the 
responses to which enable the cluster to provide decision sur^rt to omerinteUigent modules within 
tbecompleteautomotivesyst^ 

of frequency and duration established by the owner of the cluster, (i.e., one of the aforementioned 
automotive modules), and of notifications for the application of the foot brake. 
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